home *** CD-ROM | disk | FTP | other *** search
/ Visual Basic Source Code / Visual Basic Source Code.iso / vbsource / vbdatabs / entrykey.h < prev    next >
C/C++ Source or Header  |  1999-03-14  |  6KB  |  150 lines
  1. // ------------------------------- //
  2. // -------- Start of File -------- //
  3. // ------------------------------- //
  4. // ----------------------------------------------------------- //
  5. // C++ Header File Name: entrykey.h 
  6. // Compiler Used: MSVC40, DJGPP 2.7.2.1, GCC 2.7.2.1, HP CPP 10.24
  7. // Produced By: Doug Gaer   
  8. // File Creation Date: 02/12/1997 
  9. // Date Last Modified: 03/15/1999
  10. // Copyright (c) 1997 Douglas M. Gaer
  11. // ----------------------------------------------------------- // 
  12. // ---------- Include File Description and Details  ---------- // 
  13. // ----------------------------------------------------------- // 
  14. /*
  15. The VBD C++ classes are copyright (c) 1997, by Douglas M. Gaer.
  16. All those who put this code or its derivatives in a commercial
  17. product MUST mention this copyright in their documentation for
  18. users of the products in which this code or its derivative
  19. classes are used. Otherwise, you have the freedom to redistribute
  20. verbatim copies of this source code, adapt it to your specific
  21. needs, or improve the code and release your improvements to the
  22. public provided that the modified files carry prominent notices
  23. stating that you changed the files and the date of any change.
  24.  
  25. THIS SOFTWARE IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND.
  26. THE ENTIRE RISK OF THE QUALITY AND PERFORMANCE OF THIS SOFTWARE
  27. IS WITH YOU. SHOULD ANY ELEMENT OF THIS SOFTWARE PROVE DEFECTIVE,
  28. YOU WILL ASSUME THE COST OF ALL NECESSARY SERVICING, REPAIR, OR
  29. CORRECTION.
  30.  
  31. The EntryKey class is used to identify objects in the database
  32. by a unique key name when an index file is used. Each key is
  33. fixed in length by the MAXKEYSIZE constant. An (E)ntry (K)ey
  34. is a key, along with its associated data address and branch
  35. fields.
  36.  
  37. The Multi-way node (E)ntryKey class and (M)ulti-way (n)ode
  38. classes are used to make up (B)alanced multi-way (T)rees.
  39. Each node in the tree will have a left branch that leads to
  40. all nodes with keys smaller than the smallest key. The right
  41. branches will be paried with a key, each branch leading to all
  42. nodes with keys greater than the given key, but less than the
  43. key to the right. 
  44.  
  45. Changes:
  46. ================================================================
  47. 09/02/1998: Modified all the class constructors and overloaded
  48. assignment operators initialize the key member by setting all
  49. bytes to zero before using it.
  50. Changed by: Doug Gaer
  51.  
  52.  
  53. 02/10/1999: Modified the FullCompare() function to perform a
  54. case-insensitive comparison on the key member to keep the tree
  55. entries in alphabetical order during insertions. As long Each
  56. object in the data file is uniquely indentified by its address
  57. the case of the object's key name is irrelevant during a full
  58. compare.
  59. Changed by: Doug Gaer
  60.  
  61. 02/10/1999: Modified the Compare() function to perform a case
  62. insensitive comparison on the key member to prevent duplicate
  63. entries from appearing in the B-tree when objects are identified
  64. by their key name only.
  65. Changed by: Doug Gaer
  66. ================================================================
  67. */
  68. // ----------------------------------------------------------- //   
  69. #ifndef __ENTRYKEY_HPP__
  70. #define __ENTRYKEY_HPP__
  71.  
  72. #include "int32.h"
  73.  
  74. // Set the maximum size of a key including a null byte.
  75. // This will allow 64 bytes (512 bits) per key. A 64 byte
  76. // key size will generate entry keys 76 bytes in length:
  77. // 64 bytes, plus the class ID, plus the object address,
  78. // plus the pointer to the right child.
  79. // NOTE: If the MAXKEYSIZE constant is changed, all the
  80. // VBD index files will have to rebuilt if they used a
  81. // different MAXKEYSIZE value when they were created.
  82. const int MAXKEYSIZE = 64; 
  83.  
  84. // Multi-way node (E)ntry class 
  85. class EntryKey
  86. {
  87. public:
  88.   EntryKey();
  89.   EntryKey(const char *s);
  90.   EntryKey(const char *s, INT32 oa, INT32 ci);
  91.   EntryKey(const EntryKey &s);
  92.   void operator=(const EntryKey &s);
  93.   void operator=(const char *s);
  94.  
  95. public:
  96.   void SetStrKey(char *s);
  97.   void SetStrKey(const char *s);
  98.   void SetOA(INT32 oa) { object_address = oa; }
  99.   void SetCID(INT32 cid) { class_id = cid; }
  100.   char *GetStrKey() { return key; }
  101.   const char *GetStrKey() const { return key; }
  102.   INT32 GetOA() { return object_address; }
  103.   INT32 GetOA() const { return object_address; }
  104.   INT32 GetCID() { return class_id; }
  105.   INT32 GetCID() const { return class_id; }
  106.   friend int Compare(const EntryKey &a, const EntryKey &b);
  107.   friend int FullCompare(const EntryKey &a, const EntryKey &b);
  108.   void SetClassID(INT32 id) { class_id = id; }
  109.   void SetObjectAddress(INT32 addr) { object_address = addr; }
  110.   INT32 ClassID() { return class_id; }
  111.   INT32 ObjectAddress() { return object_address; }
  112.  
  113. public: 
  114.     friend int operator==(const EntryKey &a, const EntryKey &b) {
  115.     return FullCompare(a, b) == 0;
  116.   }
  117.   
  118.   friend int operator!=(const EntryKey &a, const EntryKey &b) {
  119.     return FullCompare(a, b) != 0;
  120.   }
  121.   
  122.   friend int operator>(const EntryKey &a, const EntryKey &b) {
  123.     return FullCompare(a, b) > 0;
  124.   }
  125.   
  126.   friend int operator>=(const EntryKey &a, const EntryKey &b) {
  127.     return FullCompare(a, b) >= 0;
  128.   }
  129.   
  130.   friend int operator<(const EntryKey &a, const EntryKey &b) {
  131.     return FullCompare(a, b) < 0;
  132.   }
  133.   
  134.   friend int operator<=(const EntryKey &a, const EntryKey &b) {
  135.     return FullCompare(a, b) <= 0;
  136.   }
  137.   
  138. public:
  139.   char key[MAXKEYSIZE]; // Unique data key 
  140.   INT32 class_id;       // Class ID number of the object
  141.   INT32 object_address; // Object's address in the database file
  142.   INT32 right;          // Points to right child
  143. };
  144.  
  145. #endif // __ENTRYKEY_HPP__
  146. // ----------------------------------------------------------- // 
  147. // ------------------------------- //
  148. // --------- End of File --------- //
  149. // ------------------------------- //
  150.